package cmk.lee.easy;

public class Leetcode_28 {
    /*
    给定一个 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。
     */
    /*
    执行结果：通过显示详情执行用时：1 ms, 在所有 Java 提交中击败了74.14%的用户
    内存消耗：38.5 MB, 在所有 Java 提交中击败了33.55%的用户
     */

    public static int strStr(String haystack, String needle) {

        for (int i = 0; i+needle.length() <= haystack.length(); i++) {
            if (needle.equals(haystack.substring(i,i+needle.length()))){
                return i;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        System.out.println(strStr("hello","ll"));
    }
}
